Non-existence of invariant EPR correlation for two qudits, d > 2 
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The two qubit (spin 1/2) singlet state has invariant perfect EPR correlations: if two observers 
measure any identical observables the results are always perfectly (anti-)correlated. We show that 
no such correlations exists in d 8 d pure or mixed bipartite quantum states if d > 3. This points 
that two qubit singlets are high-quality quantum information carriers in long distance transmission: 
their correlations are unaffected by identical random unitary transformations of both qubits. Pairs 
of entangled qudits, d > 2, do not have this property. Thus, qudit properties should be rather 
exploited only in protocols in which transmission is not a long distance one. 
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The power of entanglement comes from the correla- 
tions. Properties of correlations of a maximally entangled 
state are purely quantum, without any classical analog. 
Recent research dedicated to the nature of entanglement 
and quantum correlations is in diverse directions: e.g., 
the relation between quantum correlation and classical 
correlation [H-Qj quantification of quantum correlations 



, quantum communication complexity [Ic 
We shall analyze invariance properties of quantum cor- 
relations. A two qubit singlet has the following property. 
Imagine two observes, Alice and Bob, who make mea- 
surements on their qubits. Irrespective of the actual mea- 
surement setting they both use, provided they measure 
two identical observables, the results are always perfectly 
(anti-)correlated. We shall call such a property invari- 
ant perfect correlation. It has been used in the Ekert 
1991 entanglement based quantum cryptography proto- 
col ^15i] . and is important in many quantum communica- 
tion schemes. The Bloch Sphere representation of qubit 
observables allows one to put them as 7^^ • , where 
is a unit real three dimensional vector, and a-^ is a vector 
composed of Pauli spin operators, and X = A,B denotes 
the observers. If Alice and Bob use identical measure- 
ment settings for their devices we have 7'^ = , and 
their results fulfill r^ = —tb, where rx = ±1- 

Do we have a similar property for higher dimensional 
systems, including higher dimensional singlets? The gen- 
eral answer, which we give here, is no. One might be sur- 
prised that this negative result holds also for singlets, as 
results of measurements on higher dimensional singlets 
are invariantly correlated in the case of spin observables. 
However, such observables form only a subset of all pos- 
sible ones. Correlations for other observables, e.g. [16|, 
behave differently . 

This has important ramifications. There is a tendency 
to investigate properties of entangled qudits in the hope 
of getting better realizations of quantum communication 
protocols [l3| • Such protocols usually comprise of trans- 
fer of the (entangled) objects, manipulations and finally 



measurements. Upon a long distance transfer entangled 
systems face disturbances. One of them is decoherence, 
which we shall not discuss here. However, even if deco- 
herence is avoided, systems may suffer from random uni- 
tary transformations, due to imperfections of the trans- 
mission. The most known are random polarization trans- 
formations of polarization qubits in optical fibers. One of 
the remedies is to pass both entangled qubits in a singlet 
state (almost) simultaneously via the same transmission 
line [18j, as it was suggested and experimentally tested 
by Banaszek et al. [19|. The singlet is invariant with 
respect to oi U ®U transformations. This is equivalent 
to the property of possessing an invariant perfect corre- 
lation discussed above. Thus its correlations are intact 
to such a disturbance of the transmission lines. Is there 
a similar solution possible for qudits {d > 2)? Our re- 
sults point to a negative answer. There is no two qudit 
entangled state, pure or mixed which, has EPR-type cor- 
relations invariant with respect to random, but identi- 
cal, unitary transformations applied to both subsystems. 
This suggests that the qudit properties should be rather 
exploited only in quantum information protocols in which 
transmission is not a long distance one. The invariant 
correlations of two qubit singlets, single them out to be 
best for applications requiring long distance transfer of 
quantum information. 

In order to substantiate the above claims, let us start 
with an analysis of invariant perfect correlations in two 
qubit states. If the measurement basis is arbitrary but 
identical for both subsystems, the measurement results 
on the two subsystems are deterministically EPR corre- 
lated and the correlation type is invariant with respect 
to identical changes of the measurement basis on both 
sides of the experiment. With respect to spin measure- 
ments, represented by Pauli operators, intuitively, there 
may exist two types of invariant correlations in two-qubit 
states: type I: ±1 o ±1, and type II: ±1 -f-^- =pl where 
O denotes the correspondence between the measurement 
outputs of the two subsystems. The following theorem is 
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known to hold for pure states, we present a version for 
arbitrary states. 

Theorem 1. In a2()Si2 composite Hilhert space, the cor- 
relation of type I exists only in the singlet state I')/'") — 
^(|0^)|1^) - |1^)a|0^)), and the correlation of type II 
does not exist in any pure or mixed state. 

Proof. The density operator of an arbitrary 2 (g) 2 bi- 
partite state can be generally written as 

® + (a • ® + ® (/3 • rr^) 

3 (1) 

The vectors a, f3 and components T^ , i = 1, 2, 3, which 
form the correlation tensor T, are real. One has ||q:|| < 
1, II/3II < < 1, and ||a||2 + |1/3||2 + ||T||2 < 3 

If for all n the state pab satisfies (n • <t"^ (3 n • <t^ ) = — 1 , 
then the correlation of type I, and if the right hand side 
is 1, the type is II. 

By straightforward calculation, we can get the follow- 
ing property of the correlation function {n-<T^®n-(T^) = 
nTri^ , where T is a 3 x 3 matrix with the components 
of the correlation tensor Tij as its ij-th elements. The 
symbol (•)"'" denotes the transposition of a column vector. 

If (n • cT^ (g) n ■ cr^) = ±1 and the same sign applies 
to all n, one can easily show that that T = zb/3 -I- X, 
where Iz is the identity matrix of order 3 and X is a real 
anti-symmetric matrix. Thus 

P^^=\[i^®i''±j2<yt®<yf 

i=l 

i<«<i<3 

+ (a-cr'^)®/^ + /'4® (/3-cr^)]. 

Suppose the eigenvalues of pab hi Eq. ^ are Ai, A2, 
A3, A4, then these four eigenvalues are the roots of the 
equation Det(A/^ ®I^ - p^^) = 0. By Vieta's Theorem 
[20|, we have 

A.A, =-i(||a|p + ||/3|p + ||X|l2)<0. (3) 

l<i<j<4 

for both "±^' in Eq. ©, where \\X\\^ = Ti{X^X). 

According to p^^ > 0, i.e., < Ai, A2, A3, A4 < 1, it 
can be inferred from ^ that q: = /3 = 0,X = 0;SO p"^^ 
is simplified to 

p^^^\{I^®I^±j2^t®^f)- (4) 

i=l 

When {n-(T^®n- er^) = +1 for aU n e Eq. (gD 
should take but it can be shown that in this case the 
eigenvalues of p^^ are ±i, each with multiplicity 2, so 



p is not positive, and thus no bipartite quantum state 
satisfies {n ■ cr^ (E) n ■ cr^) = +1 for ah n e M^. 

When (n • cr^ (g) n • cr^) = -1 for aU n G M^ Eq. g]) 
should take "— and it can be shown that in this case the 
eigenvalues of p^^ are 1 and (with multiplicity 3), sat- 
isfying p^^ > 0, and it is a pure quantum state. By sim- 
ple calculation, it can be verified that p^^ — j?/;") (-0" |, 
exactly the singlet state. ■ 

Theorem 1 is independent of the assumed definition of 
operators used in the reasoning. One could claim that 
type II correlations are possible, as in a way Bob could 
interpret his observables as — 75-175. But this would lead 
to inconsistency between operator algebras of A and B, 
as {—X ■ a){—y ■ a) 7^ —iz- a. Thus the reached result is 
objective. This is why a state with permuted basis states 
of one of the observers, ^(|0^)|0^) - does 
not have invariant perfect correlations. 

Do similar correlations like type I or II exists in bipar- 
tite quantum systems of higher dimensions? 

We define a general invariant perfect correlation for 
two qudit states as follows: if two measurements along 
the same arbitrary orthogonal basis {|toi), • • • , \md)} are 
performed on both subsystems, the outputs of the two 
measurements are deterministically correlated as a one- 
to-one map, and the map is invariant with respect to 
changes of the measurement basis. Different one-to-one 
maps between the outputs at the two sides provide a clas- 
sification of different types of perfect correlations. Note 
that, this definition requires that invariant perfect corre- 
lation must be independent of the labeling (or, ordering) 
of the measurement basis states. 

Directed graphs, e.g. Fig. 1 and 2, classify the dif- 
ferent types of perfect correlations that may exist in two 
qudit states. The states of the measurement basis are 
represented by vertices. If two measurement results are 
correlated, the corresponding vertices are connected by 
a directed edge. All directed edges start from the same 
subsystem (e.g.. A) and end at the other one. In other 
words, each vertex has double "identity": if it is the start- 
ing vertex of an edge, it denotes a measurement result of 
subsystem A and otherwise it denotes a measurement re- 
sult of subsystem B. Such graphical representation will 
not cause any confusion or ambiguity because the edges 
are directed and the projective measurements on the two 
subsystems are along the same basis. The advantage of 
such a graphical way to characterize different types of 
perfect correlations is that a directed graph defined above 
stays essentially invariant under different labeling of the 
vertices, that is, a perfect correlation is unchanged under 
a re-ordering of the states of a measurement basis, so 
one possible perfect correlation corresponds to one such 
directed graph. 

Fig. 1 shows all possible types of perfect correlations 
that may exist in 2 2 bipartite quantum states, and 
Fig. 2 shows all possible types of perfect correlations that 
may exist in 3 ® 3 bipartite quantum states. It is evident 
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Figure 1. Possible types of perfect correlations that may exist 
in 2 ® 2 bipartite quantum states. 
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Figure 2. Possible types of perfect correlations that may exist 
in 3 ® 3 bipartite quantum states 

that there can be only two structures in a directed graph 
representing perfect correlation: loops (i.e. a directed 
edge starts from and ends at the same vertex) or circles. 

We use a short-hand notation [ni,n2,--- ,n^] to de- 
note the graph with ni loops, n2 circles of two vertices, 
• • • , riw circles of w vertices, and w is the number of ver- 
tices in the largest circle of the graph. For instance, [0, 1] 
and [2] denote the correlations in type I and type II re- 
spectively; and [d] denotes the perfect correlation that 
measurements on both subsystems along the same basis 
always yield the same outcome. 

Basing on the above definition of perfect correlation, 
we set out to study whether perfect correlation exists 
in higher dimensional pure or mixed bipartite quantum 
states. We find that when d > 3 no d (E) d bipartite 
quantum state, whether pure or mixed, has any type of 
invariant perfect correlations at all, thus the two-qubit 
singlet IV' ) is the unique state possessing an invariant 
perfect correlation. 

We first present a lemma. 



Lemma 1. If d > 3, perfect correlations other than [d] 
cannot exist for any two qvdit quantum states. 

Proof. Suppose there exists a. d (E> d bipartite state 
p^^ which has perfect correlation other than [c?]. For 
projective measurements, on the two subsystems , along 
the same orthogonal basis {|ei), |e2), • • • , led)} one has 

{et\p^''\et}=c\e^){e^\,p^lc>0. (5) 

However, we can change the basis with respect to 
which the state is defined, to another orthogonal ba- 
sis {|ei), |e2), • • • , |e^)} which has only one state |ei) 
in common with the first basis {|ei), |e2), • • • , led)}, i.e., 
|ej)(ei| ^ \e'j){e'j\, \li,j = 2, • • • ,d. Then, according to 
the definition of perfect correlation, 

(ef|p-"''|ef) = c'|ef)(efU^lc'>0, (6) 

but |e^) ^ \e'^), so Eq. ^ contradicts Eq. Thus, 
perfect correlations other than [d] cannot exist m. d ® d 
id > 3) systems. ■ 

Note that the type of basis change used in the proof is 
possible only for d > 2. This is why the perfect correla- 
tion [0, 1] exists for the 2^2 state \tp~). 

Note that. Lemma 1 does not guarantee that perfect 
correlation of identity maps does exist in some diSid {d > 
3) quantum states. Actually we have the following. 

Theorem 2. When d > 2>, no d ® d pure or mixed 
bipartite states has any type of perfect correlations. 

Proof for the pure states. According to Lemma 1, we 
only need to consider the perfect correlation \d\ . Assume 
that a d d state |$) has such a correlation. Thus, for 
an arbitrary basis {|ei), • • • , led)}, 1$) should have the 
following form: 

1$) = Q;i|ei)|ei) H h ad\ed)\ed), ai, ■ • ■ ,ad S C. (7) 

Let us change the measurement basis to 
{|/i),l/2),--- ,|/d)} such that {|/i), 1/2)} spans the 
same subspace spanned by {|ei), |e2)}. The invariant 
perfect correlation [d] for 1$), implies that if the mea- 
surement in the new basis on one of the subsystems 
produces an output linked with|/i) or I/2), the second 
measurement will produce an identical output. Thus, 
the two-dimensional (unnormalized) state 

10) = Q;i|ei)|ei) -I- Q;2|e2)|e2) (8) 

has perfect correlation [2], i.e. type II, which is a contra- 
diction with the property of |V'~)- ^ 

Proof for mixed states. Again, Lemma 1 tells that a 
mixed bipartite quantum state pab can have an invariant 
perfect correlation only of type [d] . For measurements on 
the two subsystems of pab are along the same basis, e.g. 
{|ei), • • ■ , |ed)}, we have 

Prob(i, j) = {ef\{ef\p^^\ef)\ef) = 0, Vz ^ j. (9) 



4 



Thus, the eigenstates of p he in the subspace spanned 
by {|ef )|ef ), i = 1, ■ • • Suppose the rank of pab is 
r, and let 

l5fc'')=E^Mlef)|ef), = ,r, (10) 

i 

be the eigenstates of pab, then 

P^"" -iZMan^an- (11) 

k=l 

Thus, PAB must have the form 
d 

PAB= Y.'^^-M)\^f){4\^^fi (12) 

where aij = J2k ^kjk,iltj- 

Let us take an arbitrary orthogonal basis as the mea- 
surement basis on both subsystems. We choose a state 
of the basis \m) = X]fe=i "^jkfe)- The invariant perfect 
correlation [d] implies that if the measurement on the 
subsystem A produces the output linked with |to"^), the 
state of the subsystem B collapses to |rn^). Therefore, 

d 

d 

= E m*TOjaij|ef}(ef I =C|„)|m^)(m^ 

d 

= C|„) E m*mj\ef){ef\, 

(13) 

where C|„i) is the probability that the measurement pro- 
duces the output |m). Since Eq. ([13]) should hold true 
for arbitrary |m), we have aij — c\„i)- Therefore, 

d 

(14) 

d d ^ ' 

= C|™)(5]|ef)|ef))(E(e/|(ef|). 

i=i j=i 

Thus, Pab is a pure bipartite quantum state, contradict- 
ing the assumption that pab is a mixed state. ■ 
Combining Theorem 1 and 2, we finally reach: 
Theorem 3. Among all d®d (d>2) bipartite quantum 
states, pure or mixed, only the two-qubit singlet state has 
an invariant perfect correlation (it is of type [0, 1]). 

Thus our claim is substantiated. Note that. Theorem 
3 does not state that there are no EPR correlations in bi- 
partite states other than Our results consider only 
the invariance property of the correlations. Such studies 



could be extended to multi-qudit systems. We conjecture 
that this would single out various types of multiqubit sin- 
glets [2l[ as possessing invariant correlations. It is worth 
noting that such singlets are already within experimental 
reach, see [22i] . 
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